Masala #0083

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.8 (Baholar 33)
14

  

Mevalar

To’g’ri chiziqning aa nuqtasida olma daraxti, bb nuqtasida apelsin daraxti joylashgan. Har bir to’kilgan meva daraxtdan dd masofaga qulaydi, agar dd musbat bo’lsa daraxtdan o’ng tomonga, agar manfoy bo’lsa daraxtdan chap tomonga, nolga teng bo’lsa daraxt ostiga tushganligini ifodalaydi. Mevaxo’r xo’tikchaning uyi [s,t][s,t] oraliqda joylashgan. Daraxtlardan to’kilgan har bir meva uchun dd qiymat berilganida xo’tikchaga nasib qiladigan olmalar va apelsinlar sonini toping.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ss va tt sonlari kiritiladi. Ikkinchi satrda aa va bb sonlari kiritiladi. Uchinchi satrda mm va nn mos ravishda daraxtdan to’kilgan olmalar va apelsinlar soni kiritiladi. To’rtinchi satrda mm ta olmaning har biri uchun dd qiymatlar kiritiladi. Beshinchi satrda nn ta apelsinning har biri uchun dd qiymatlar kiritiladi. Kiritilgan barcha sonlar butun.

Chegaralar:
1s,t,a,b,m,n1051 ≤ s, t, a, b, m, n ≤ 10^5
105d105-10^5 ≤ d ≤ 10^5
a<s<t<ba < s < t < b


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining birinchi satrida xo’tikchaga nasib qilgan olmalar soni, ikkinchi satrida esa xo’tikchaga nasib qilgan apelsinlar sonini chop eting.


Misollar
# input.txt output.txt
1
7 11
5 15
3 2
-2 2 1
5 -6
1
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin